Near Maximum-Likelihood Performance of Some New Cyclic Codes Constructed in the Finite-Field Transform Domain

نویسندگان

  • Cen Tjhai
  • Martin Tomlinson
  • R. Horan
  • Marcel Ambroze
  • Mohammed Zaki Ahmed
چکیده

It is shown that some well-known and some new cyclic codes with orthogonal parity-check equations can be constructed in the finite-field transform domain. It is also shown that, for some binary linear cyclic codes, the performance of the iterative decoder can be improved by substituting some of the dual code codewords in the parity-check matrix with other dual code codewords formed from linear combinations. This technique can bring the performance of a code closer to its maximumlikelihood performance, which can be derived from the erroneous decoded codeword whose euclidean distance with the respect to the received block is smaller than that of the correct codeword. For (63; 37), (93; 47) and (105; 53) cyclic codes, the maximumlikelihood performance is realised with this technique.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rotating magneto-thermoelastic rod with finite length due to moving heat sources via Eringen’s nonlocal model

The article is concerned with a new nonlocal model based on Eringen’s nonlocal elasticity and generalized thermoelasticity. A study is made of the magneto-thermoelastic waves in an isotropic conducting thermoelastic finite rod subjected to moving heat sources permeated by a primary uniform magnetic field and rotating with a uniform angular velocity. The Laplace transform technique with respect ...

متن کامل

ML and Near-ML Decoding Performance of LDPC Codes over BEC: Bounds and Decoding Algorithms

Performance of maximum-likelihood (ML) decoding on the binary erasure channel for finite length LDPC codes from two random ensembles is studied. The theoretical average spectrum of the Gallager ensemble is computed by using a recurrent procedure and compared to the empirically found average spectrum for the same ensemble as well as to the empirical average spectrum of the Richardson-Urbanke ens...

متن کامل

Estimating a Bounded Normal Mean Relative to Squared Error Loss Function

Let be a random sample from a normal distribution with unknown mean and known variance The usual estimator of the mean, i.e., sample mean is the maximum likelihood estimator which under squared error loss function is minimax and admissible estimator. In many practical situations, is known in advance to lie in an interval, say for some In this case, the maximum likelihood estimator...

متن کامل

ML and Near-ML Decoding of LDPC Codes Over the BEC: Bounds and Decoding Algorithms

The performance of maximum-likelihood (ML) decoding on the binary erasure channel for finite-length low-density paritycheck (LDPC) codes from two random ensembles is studied. The theoretical average spectrum of the Gallager ensemble is computed by using a recurrent procedure and compared to the empirically found average spectrum for the same ensemble as well as to the empirical average spectrum...

متن کامل

Evaluating the effects of near-field earthquakes on the behavior of moment resisting frames

Following the 1994 Northridge and 1995 Kobe earthquakes, most of modern structures damaged seriously or devastated totally despite the seismic codes of these countries that had been expected to bear advanced criteria for seismic design of structures. After extensive research, the most probable reason of those destructions was attributed to special specifications of near-field earthquakes. In th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/cs/0502035  شماره 

صفحات  -

تاریخ انتشار 2005